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(54) Title: DETECTION SYSTEM FOR DETERMINING POSITIONAL AND OTHER INFORMATION ABOUT OBJECTS 




Ultrasonic receiver units 
- (up h> 16 per system) 



(57) Abstract 

A system for determining the position of a labelled object within an environment containing a plurality of detectors sensitive to 
energy of a first type and located at known positions therearound, wherein the object has a transmitter for transmitting energy of the first 
type, and each object is labelled by means of a receiver forming part of a communication link with a remote controlling transmitter for 
triggering the object-mounted transmitter. The transit time between the transmitter and each detector is used to determine the straight line 
distances between the object and the receivers, to enable the position of the object relative to the receivers to be determined. The arrival 
and departure of an object into and from the environment is determined by a second communication link from a second transmitter on each 
object, to a remote receiver. The two communication links may be combined in a bi-directional radio communication system. Computing 
means is provided to associate the time information with the receivers from which the times have been obtained to generate a transit time 
to each receiver, and the high speed energy transmissions may be encoded so that a plurality of different transmitters, all located in the 
same specified environment, can be triggered in turn. Typically the slow speed signals are acoustic or ultrasonic signals and the high speed 
signals are electric currents, voltages, electromagnetic radiation such as IR, UV or radio signals. 
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Title Detecti on System for Determining Positional and other 
Information about Objects 



Field of the Invention 

This invention relates to a detection system for determining 
information concerning the location of objects, and which can 
be extended to determine, movement and orientation and even 
physical parameters such as shape of objects in a specified 
environment- The invention can be applied to people and 
animals as well as inanimate objects such as furniture, 
machines, vehicles, equipment and the like, and in this 
connection object is intended to include any movable entity. 



Background to the Invention 

Location systems are known which allow the presence or absence 
of an object in a specified environment (such as a room) to be 
confirmed or denied, and relative to one or more reference 
points, to identify where in the environment the object is 
located. 

-EP 0485879 describes a system for locating vehicles in 
automatic guidance transport systems . 
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In a system embodying the invention in which the position of 
each of a plurality of labelled objects in a specified 
environment is determined by determining the transit time of 
slowly propagating energy transmitted from a transmitter on 
each labelled object, to a plurality of receivers positioned 
at fixed points in or around the specified environment, and 
computing therefrom the actual distance of the transmitter from 
the receivers, wherein the transmission of the slowly 
propagating energy is initiated by a burst of high speed 
propagating energy from a master transmitter located so as to 
cause transmitted bursts of such high speed energy to enter the 
said environment, and wherein the transmitter on the object is 
associated with a receiver adapted to resoond to an 
appropriately encoded burst of such high soeed energy, to 
thereby initiate a burst of slowly propagating energy (each 
transmitter/receiver combination being referred to as a 
transponder), a further transmitter of high speed energy is 
provided on the object, associated with the receiver thereon, 
to transmit signals, such as data, to a remote receiver using 
encoded high speed energy transmission. 

Preferably each of the said plurality of receivers is adapted 
also to be responsive to a said burst of high speed energy, so 
as to identify the beginning of a window of time within which 
a slow speed energy burst may arise and be received thereby. 
The burst may be the same burst as is sent to trigger one of 
the transmitter/receiver units to transmit a slowly propagating 
wave, for time measurement. 

Alternatively the said plurality of receivers may be connected 
by a network of cables and the reset signals and the polling 
of the time values may be achieved via the network. 

Preferably the receivers include a latch to recain information 
about the time at which the beginning of a burst of slow speed 



WO 99/28761 

PCT/GB98/03435 

^erg y is received after eh<s \ 

wxndow. " er th * beginning of 0 _ 

* of each said time 

Preferably the receivers a>- e 

—er chs time ^ tio ;\:;z:: ;r r ied) - - - 

set th e latches 

Preferably computing mean, • 

information with the receive" TrZ'T ti« 
obtained rrom whinh t-w 

• "* 9enerat<! * Cime ic f h or t 'i: c r es taw —» 

each receiver 

Preferably the computina m(aa 

relating to the receiver ~„ ! d USin * Position dat* 

-ch of the receivers, and therefore tr *«"T fro m 

relative to one or more . ^ f ° re <' ^ geometry its posit ■ 

environment. " ElXed defining the I * 

y cne specified 

same sDecifi^ 3**0- a cransmitterq a n , Y 

«« b. obtained. tha data ^e.ch *» «vlx»^° 

to pjQg only of hi, ^ ch WJ -ndow relator, . nt 

Topically the sl 

voltage or v-i en ^gnais are e*i^^« 

a* td Vis ^le or invisible -7^ e - ec — c currents or 

or radl o signals. 9 c " c "Nation such 

Encoding of the hi~u 

=r «Wi eud . ^ »^ls ^ y „. by 

c-o m K • Phase modulation 7 f f re <iuency 

^.nation thereof _ an ^-n = r Pulse coding or a J 

«e e^io^,, . f di *"al -coding t e= taiqu J 

be achieved. * ade ^«e signal to nois. r ,T 



WO 99/28761 PCT/CB98/03435 

5 



Background theory to position determine 



ion 



Such systems are based on the principle of location by 
multilateral. For each object that is to be located, the 
straight-line distances are measured from a point on that 
object to a number of other points in the environment whose 
positions (in some frame of reference) are already known. 
Given enough distances, and a suitable geometry of the 
endpoints between which they are measured, it is possible to 
derive a position for the object. 

To determine the distances between objects and points in the 
environment, transmitters and receivers are placed on them and 
measurements are made of the times of signal pulses being 
generated and received. - The system can be used to measure 
round trip delays, or alternatively can give the difference in 
the one-way delays for signal pulses sent simultaneously (or 
with known time offsets) . if the one-way delay in two media 
are dt L and dt, , then 

D = dt x - dt 2 , and 
if the (predictable) velocities of propagation in the two media 
are and v 2 , and the distance between transmitter and receiver 
is R, then 

R = D/ fl/v^-l/vj) . 

It may be seen that if v 2 is much greater than v t , then the 
range calculation can be approximated by 

R = Dv l . 

Thus, if, for example, radio and ultrasonic signals are 
transmitted simultaneously (through space and air as the 
respective media) , then the equation R = Dv z is sufficiently 
accurate for the limited range of an indoor environment, such 
as a typical house, room, office or even small factory unit or 
warehouse . 

It is not necessary to transmit both fast and slow speed 
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also occur and this will produce similar effeccg co ■ 
unwanted reflections. 

Once a sec of distances from the transmitter to the receivers 
has been found, the system is programmed to attempt to derive 
a position of the transmitter. 

It is possible that some receivers will have detected no signal 
rrom the transmitter, due to obstructions, directionality of 
the transmitting element, etc. These receivers must be 
excluded from further consideration. 

It is also possible that the first pulse detected by a receiver 
a reflected or diffracted signal. (This may occur, for 
example, if the direct signal path is obstructed). In this 
case, the computed distance will be greater- than the true 
distance, and errors would be introduced into the position for 
the transmitter that is reported by the system if that 
incorrect distance is used in the position calculation. in 
general the computed distances would not identify a unique 
point (or more generally small volume) . if this occurs the 
erroneous computed value have to be identified and eliminated. 

Reflected and diffracted signals that arrive at receivers can 
sometimes be distinguished from direct path signals by 
inspection of the received pulse shape, and thereby inaccurate 
measurement eliminated. 

If this is not possible, other ways must be found of comparing 
the distances measured by receivers for example by comparing 
measurements made by pairs of receivers in order to identify 

and eliminate erroneous signals. 

One way of doing this is to compare the distances reported by 
all pairs of receivers that have detected a slow speed signal 
It can be shown geometrically that the difference of the 
measured distances from two receivers to a transmitter cannot 
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from consideration is repeated as necessary, until the variance 
of distance data from the remaining detectors is sufficiently 
small . 

This process is of course only valid if a large enough number 
of signals/receivers still remain when the small variance is 

noted. 

At any stage in this process, it may be found that the geometry 
or number, or both of the remaining receivers under 
consideration is insufficient for a three-dimensional position 
for the transmitter to be calculated. For example, all the 
remaining receivers may be in line. 

If this occurs, the system is adapted to abort the computation 
and report that insufficient information has been gathered to 
fix the position of the transmitter at thac time. 

in an application of this procedure, when the system criteria 
indicate that all receivers that may have detected an erroneous 
signal have been eliminated from consideration, a non-linear 
regression model has been fitted to the distances calculated 
from the pulse times determined by the remaining receivers, and 
a transmitter position has been found, the system may use this 
information for various purposes, or it may transmit the 
information to other interested parties. 

Before transmitting a second slow speed signal the system 
preferably waits for reverberations of the previous distance - 
measuring pulse to die out before attempting to repeat the 
above procedures to get another fix for the transmitter 
position. Obviously, the time the system must wait for this 
to happen will depend on the characteristics of the 
transmission medium and the transmitter's environment. This 
may be determined empirically, or by adaptation such as by 
self -learning. 
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In one embodiment of the present in 
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-ed signal at the ^^J^'^^ -.iM. 

The invention can be adapted ^ 

two or more objects in the JL move ^ts of 

transmitter on each object and " .tf 6 *' 815 * 0 *' ** locating a 
a unique address, so that each till ? transmit ter with 

turn and the position of the m ^^gered in 

sequence. the relev ant object determined in a 

It is not only necessary to i-^-i 

also necessary to restrict trlnsT" tran8mitters uniquely, but 
so that they do not interfere Tth ^ ^ 
that the transmissions do not T by ""^ 

8 P*oe. not ov «lap in time in the same 

in accordance with the invention, this can be 
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coordination device to address the transmitters, as by sending 
address information to them as part of a regular timing 
synchronisation signal. For example, the slow speed signal 
transmitters, each with their own high speed signal receiver 
and unique address,* could be placed on the- objects to be 
located, and access to the space in which the distance- 
measuring pulses are transmitted is divided into discrete 
timeslots, the duration of each timeslot being the time needed 
for reverberations of pulses to die down. At the start of 
each timeslot, the coordinating device is adapted to send out 
a high speed timing- synchronisation signal (typically a radio 
signal) which consists of an address and a timing pulse. All 
transmitter receivers placed on the objects will receive this 
signal, and each compares the received address with its own. 
If the addresses are the same, that transmitter (and only that 
transmitter) - is adapted to send a slow- transmission-speed 
distance measuring pulse, ' when the associated timing pulse is \ 
received. 

The frequency at which certain addresses are transmitted by the 
coordinating device may be varied, either when the system is 
set-up, or based on information obtained from previous 
addressings . 

Thus during set-up an object which will normally be static and 
remain for long periods of time in one place, can be identified 
as such, and its address only transmitted infrequently - say 
once every 5 minutes or once every hour. However objects which 
it is known in advance are likely to move (or be moved) within 
the space, can be identified as mobile, and their addresses 
transmitted more frequently - eg once every minute, or every 
few seconds, or even more often if the system capabilities 
permit . 

In a more sophisticated arrangement, a memory in the 
coordinating device may be used to store against each address, 
an item of information which indicates the frequency of 
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is preferable to address the two or more transmitters on the 
object in succession. 



If the object is moving, then the same pattern of addressing 
is preferably maintained so that changes (caused by movement) 
in the actual and/or relative positions of the transmitters 
will be as small as possible, and the most accurate description 
of each orientation as well as the movement of the object will 
be obtained. 

A preferred embodiment of the invention comprises a system for 
determining the position of an object in a specified 
environment in which the transit time is determined of slowly 
propagating measurement energy transmitted from a transmitter 
on the object to a plurality of receivers positioned at fixed 
points in or around the specified environment, and in which the 
distance of the transmitter from each receiver is computed from 
the times taken for the measurement energy to propagate from 
the object to some of the receivers, and wherein the slowly 
propagating measurement energy is initiated by a trigger burst 
of energy having a higher speed of propagation from a master 
transmitter which is located so as to transmit trigger bursts 
into the environment to initiate the measurement energy 
transmitter on the object of interest, and wherein a plurality 
of such transmitters are located on different objects and/or 
points of the same object within the environment, and each 
transmitter of measurement energy is associated with and- 
controlled by signals from a receiver responsive to trigger 
burst transmissions, and the latter are encoded and/or 
transmitted at different frequencies so that the receivers 
located throughout the environment can be individually 
addressed from the master transmitter, a coordinating control 
system is provided for determining the order in which the 
object mounted transmitter/ receiver combinations are to be 
addressed and triggered by the transmissions from the master 
transmitter, together with memory means for storing relevant 
information about the different combinations with reference to 
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WHISP options 

A WHISP may be stored for each unique address, and it is the 
WHISP which must be changed to adjust the subsequent addressing 
of the transponders . 

Alternatively a set of standard WHISPS may be stored and an 
association between each unique address and one of the standard 
WHISPS is stored for each unique address, so that an 
appropriate WHISP is linked to each unique address. In that 
event only the associations need to be changed so as to 
influence the subsequent addressing of the transponders. 
Likewise a change to one (standard) WHISP will mean that all 
the associated addresses will be given a new hierarchial 
position. 

For complete flexibility, unique addresses , WHISPS, (and/or the 
associations between unique addresses and WHISPS) can all be 
changed to allow for the entry or exit of transponders into and 
out of the environment, and to alter the manner in which those 
in the environment will be addressed by the coordinating 
control system. 

In one example the WHISP may be a simple logic 1 or 0 to 
indicate whether the transponder combination is to be addressed 
or not . 



The WHISP may comprise a priority or weighting measure to 
determine the order or rate at which the transponder is to be 
addressed. 

The WHISP may comprise two items of information, firstly for 
example the length of time since the transponder was last 
addressed (which may be continually updated by clock 
information) and secondly for example a rate of interrogation 
figure to be achieved by the system for that transponder. 
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WHISP change associated with, or entered with or after, the 
emergency override instruction. 

Dynamic scheduling 

An alternative and more flexible approach to scheduling 
involves merely determining from all available data existing 
just before the next trigger transmission is due, the next 
transponder address which should be interrogated, using a 
suitable algorithm and high speed processing, and the 
development and implementation of one particular algorithm for 
performing this function is set out below. 

Determination of dynamic WHISP scheduling 

Changes to WHISP data may occur as a result of a lapse of time, 
the arrival of a particular time or date, or : by interaction 
with an application running on a computer (which may be part 
of the position determining system, or the coordinating control 
system, or another computer altogether) , or by the entry of 
data by an operator for example to indicate that the system 
should cease its scheduled transponder position determining 
function and for example seek one particular transponder (which 
may for example relate to that on a particular person or object 
believed to be within the environment) . 

Additionally or instead, environment related information may 
be allowed to create an interruption to permit or cause WHISP 
data to be altered, such as an increase or decrease in 
temperature, light level, or sound level or the like, either 
within the environment or within a separately monitored 
environment, or by transducer originating signals linked for 
example to the movement of an object either within the 
environment; within an adjoining environment; or for example 
by the opening of a door communicating between one environment 
and another. 



SUBSTITUTE SHEET (RULE 26) 



W099/2876I 

PCT/GB98/03435 

18 

IfldigeSad ^^ 

The movement of an object with • 

an adjoining env ironment may belt^T* ^ «^«~at or 
sensor such as a trembler switch * ° f a move ^nt 

" so a radio or hard-wired ^' aSS ° Ciated with the object . 
-quired between the sensor Z^ 1 ^^ <=**nnel may be 
system. ana the coordinating control 

map *.«■■, - h -, ni|| 

References to changes to WHISP h.- 

data stored in a unique memorv lnClUde ° han ^ the WHIsp 
unique addresses, a^ Gb ££ IT ^ ™ ° f 
transponder address and a f asso =iation between a 

depending on whether a separa^t^ ^ Standard "HISPS, 
address, or whether a ^ * — d for each 

associations between them ^I^hX™ ™ ^ 
addresses are stored. different transmitter 



.Operation of n,, ~^- in1 



er 



According to another aspect of -h • 

^ adapted not only L ° ^ lnventi °*< the scheduler may 
transponders are J be ^™ the in which the 

interrogation of ^ one t ^2T ^ ^ ^ ^ ° f 

This may f or example be a ^ 

Particular transponder address , „ h -T aSS ° Ciated wi t* the 
second item of information in each ^xsp"" a 

Alternately in another example th- 

be an adjustable rate SeC ° nd item ° f formation 

relation to variations in a J^/ Can be altered ia 

or sensor. The paramefcer b ^ * * 

l«vel, sound level or the JL ^ be tem P e ratur e , . i± ght 

adjusted by an operator or • ^ "* y * Value whi <* can be 

' ln rela tion for example to a 



SUBSTITUTE SHEET (RULE 26) 



WO 99/28761 PCT/GB98/03435 

19 

parameter such as the time, or the date. 

According to a particularly preferred aspect of the invention 
the rate parameter associated with each WHISP itself may be a 
dynamic variable, whose instantaneous value is determined for 
example by whether a variation has occurred in the detected 
position of a transponder carried by an object. 

Resource allocation 

If the object (s) are stationary, the position(s) of the 
transponder (s) carried by the object (s) will be substantially 
identical each time the system interrogates the relevant 
transponder (s) . By comparing the last noted position (s) with 
the current noted position (s) and applying a tolerance band to 
cover minor variations introduced by the measuring process, the 
system can be programmed so as to reduce the frequency at which 
any one transponder (or group of transponders) is interrogated, 
down to a relatively low level, thereby reducing the traffic 
on. the system and allowing more time to be available for more 
frequent interrogation of transponders positioned on objects 
which are moving, and whose positions therefore are likely to 
vary from one reading to the next. 

In order to monitor a rapidly moving object interrogations 
spaced by less than a second may be needed in order to track 
its movements, and it is of great advantage to reduce the rate 
of consideration of transponders on other objects which are 
essentially static, or only moving very slowly or in a 
predictable pattern. 

Tracki ng rate variation 

According to another preferred feature of the invention, the 
system may be programmed to utilise a third item of data within 
a WHISP, and to increase the tracking, (ie frequency of 
interrogation) of a transponder of a first object if a second 
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calculate in the three dimensions the position of that object 
in the room. The a system can be extended to locate more than 
one ultrasonic transmitter in the room, provided each has a 
unique address so that they can be triggered separately, 
typically by serially polling the transmitters. 

In order to accurately measure the signal flight-times, a 
central coordinating device triggers the transmitter, at the 
same time as a reset signal is sent to the ultrasound 
receivers, typically over a wired network. Synchronisation 
between the transmitting and receiving elements of the system 
is thus achieved. To ensure that only one transponder is 
triggered (where two or more transponders exist in the room and 
so as to prevent the confusion that would be caused if 
ultrasound receivers were to detect ultrasound signals from 
more than one source)./ each -ultrasonic transmitter is 
controlled by a radio receiver and is triggered , by the 
transmission of a suitable radio signal into the room. Each 
receiver includes a unique address. The radio signal contains 
one such unique address. Upon receipt of the radio signal, 
each radio receiver compares the transmitted address with its 
own, and, if the addresses match, its ultrasonic transmitter 
is triggered to emit a short pulse of ultrasound. 



The central coordinating device has to allow for reverberations 
and reflections of each transmitted pulse to die away (so that 
the ultrasound receivers detect ultrasound from only one 
source) before triggering another ultrasonic transmitter. For 
a typical room, the time needed to allow all such sounds to die 
away can be of the order of 2 0ms. 

It can be seen, therefore, that there is a limit on the number 
of ultrasonic transmitters which such a location system can 
trigger in any time period. The time between each radio 
addressing message is called a timeslot, and only one 
transmitter can be interrogated and triggered within each 
timeslot. 
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Location Quality of Service (LQoS) ; and furthermore to deal 
with service demands which are greater or less than the system 
capacity, by scaling excessive requests fairly in the former 
case, and padding with dummy timeslot assignments in the 
second. It is also capable of adjusting timeslot assignment 
to allow a group of transponders to be located consecutively. 

Scheduler implementation 

Let us consider a system having the following parameters: 

(1) The length of a timeslot is 40ms (ie the system is capable 
of determining 25 positions per second) 

(2) The transmitters each have a unique 16-bit address 

(3) The reserved address 0 is not allocated' - to any 
transmitter . 

(4) Every transponder is also a member of one transponder 
group, also identified with a 16-bit number (again, identifier 
0 is reserved) . 

(5) The scheduler is a CORBA-based distributed software 
programme (Object Management Group, The Common Object Request 
Broker; Architecture and Specification. Revision l.l, OMG 
Document Number 91.12.1, December 1991) running on a 
workstation. 

(6) Location Quality of Service (LQoS) is expressed as an 
integer representing the desired period of positioning (eg an 
LQoS of 25 requests one position every 25 timeslots, ie once 
per second) . 

In accordance with the invention, the Scheduler is adapted to 
maintain a scheduling table stored in memory. Each row of the 
table contains six entries : 
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For values of i between 1 and n, if a row of the form 
1±/ e i/ s^bj is present in the table, it is updated to 
(a^g, l,ei, s i# b t ) , otherwise a row (a^g, 1, 0, 0, false) is added. 

The scheduler is then arranged to recalculate the ELQoS for 
each of the m entries in the table. 

First, it calculates the total level of LQoS demand, (t) , where 
t is given by Equation (1) . 

Next it updates the ELQoS for each of the n entries in the 
scheduling table, e if with a new value e' t . If t is less than 
1, then e'i is given by Equation (2) . 

Otherwise, if t is greater than or equal to l, e' x is given by 
Equation (3 ) . 

Deleting a request 

When a user or application contacts the Scheduler over its 
CORBA interface to indicate that a location request for a 
transponder should be deleted, it also passes the address of 
that transponder a ± , to the Scheduler. . (The entry 
corresponding to transponder address 0 may not be removed) . If 
the scheduler finds that an entry for that transponder is 
present in the table, it removes the corresponding row 
( a r#9/r'e r , s r/ b r ) from the table. The scheduler then updates 
every other row in the table (a x ,g x l x , e x , s x ,b x ) to 
(^'^x^x^x^s'xrbx) where the value of S' x is given by Equation 
(4) , 

In Equation (4) n is equal to the number of rows in the table 
before removal of the location request. The scheduler 
recalculates the effective rates based on the remaining table 
entries as described in the previous section. . 
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of the transponder that should be located next (if a c is zero, 
this indicates that no transponder should be addressed in the 
next timeslot) . 

3 - If b c is true, update each row in the table 

U x/ g x , lxi e x# s x ,b x ) to (a x/ g x , l x/ e x , s' x/ b x ) where s' x can be 
computed as above. Next, the single chosen row in the table 
is further updated to (a c/ g c , l c , e c/ s " c , false) where. s» c =s' c -l. 
The row in the scheduling table with the highest score is 
chosen again, and the above steps are retaken. 

Rotational movement 

The relative positions of two or more transponders carried by 
the same object , can be checked against their previous known 
positions to determine whether or not the object has for 
example been rotated. 

According therefore to another feature of the invention, a set 
of two or more transponders which are carried by the same 
object can be identified as such with a further item of 
information in their associated WHISPS, such that the control 
system will schedule the interrogation of the second and any 
subsequent transponder addresses of the set of transponders 
on the object after the first of the pair has been 
interrogated . 

By interrogating the set of transponders on an object in rapid 
succession so any relative movement between position 
determination of each point is minimised, rendering the 
orientation picture of the object from each such succession of 
position determinations to be as accurate as possible. 

In general three transducers are needed to permit the 
orientation (and any changes in orientation) of an object to 
be determined. For some objects normally constrained to occupy 
a limited range of positions only two or even one transducer 
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may be sufficient. 
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transmitter and the object with which it is associated can be 
uniquely identified. 

In a preferred arrangement, further memory means is provided 
within which is stored data relating to the time at which each 
transponder address was last interrogated, and the programme 
running in the processor controlling the said logic means is 
adapted to compare the information stored in each said further 
memory means with the WHISP data for all transponder addresses 
suspected to be in the environment, to determine which of the 
transponders is next to be interrogated, and to encode the next 
radio trigger signal accordingly. 

The different memory means may comprise different parts of one 
memory device (such as a large random access memory) or may be 
formed from two or more different memory devices, at least some 
of which may be random access memories and others may be 
programmable read only memories. 

Reduction of errors due t- o anuri o US acoustic signals 

Obviously any acoustic noise sources in the environment which 
can generate ultrasonic signals similar to those sent by the 
ultrasound transmitters, have the potential to introduce false 
position determination. 

In order to overcome this problem, and in accordance with 
another feature of the invention, the ultrasonic receiver is 
rendered sensitive only to sound of a particular frequency, by 
the use of an ultrasonic detector with a narrow bandwidth 
around that frequency, and the bandwidth of the sound signal 
emitted by the transmitter is also limited to a narrow 
bandwidth around that frequency, and wherein the system 
includes a further ultrasonic receiver adapted to 
simultaneously monitor sound at at least one of a number of 
different frequencies, and a logic based system determines if 
a signal detected by a receiver at the unique frequency used 
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by the transmitter is 
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transmitters is not required and components of different 
transmitters can be interconnected using wires and duplication 
of components which are common to the transponders can be 
reduced or eliminated. 

According to one aspect of the invention, a single radio 
receiver may be provided together with decoding logic to drive 
a number of individually addressable ultrasonic transducers. 
Thus the one receiver will respond to more than one address and 
hence can be described as a Multiple -Address transponder but 
for each address only one of the ultrasonic transducers would 
be triggered, corresponding in each case to one of the points 
on the ob j ect . 

The invention thus envisages an object having mounted thereon 
a plurality of ultrasonic transducers located at a 
corresponding plurality of different non-colinear positions on 
the object; a single radio receiver adapted to trigger one or 
another of the transducers depending on an address code 
contained within a radio signal received thereby, so that the 
different transducers may be triggered by appropriately coded 
radio signals, to transmit ultrasound signals into the 
environment at specific times, and from the different points 
on the object, to enable the unique positions of the said 
points on the object to be determined and enable the 
orientation of the object to be determined; and a single radio 
transmitter for transmitting to the remote receiver at least 
a unique identification for the object. 

The invention also envisages each transducer as being comprised 
of a group of two or more similar transducers facing in 
different directions to more uniformly spread the ultrasound 
around the environment - 

Ultrasonic transmitter deaicm 

In a preferred embodiment, the basic ultrasonic transmitter 
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in that power is used continuously by the radio interface and 
the batteries will become rapidly discharged. 

According to another aspect of the present invention, the 
transponders are made aware of the fixed interval which is to 
occur between addressing messages and power saving is achieved 
by turning off the radio interface after a message is received 
and switching it on just before the next one is due. 

This may be achieved by providing the transponders with a low- 
power supervisory circuit which can turn the radio interface 
on and off . 

Further power saving may be achieved if the frequency with 
which a particular receiver-transmitter will be addressed by 
the coordinating device is known. If the coordinating device 
is programmed so as to be aware that the transponder will not 
be addressed for some amount of time, it can encode that time 
in the radio message, and after decoding the message the 
transponder will be able to switch off its radio interface for 
that amount of time. The power saving is particularly 
efficient if a transmitter is made to "sleep" for a long time, 
as would be the case if the transponder is being used to track, 
an item of office equipment such as a printer, which is not 
expected to move very often. 

The scheme described above can be extended to allow sleeping 
transponders to be woken up at short notice. Thus in the case 
in which the coordinating device is sending out 50 addressing 
messages each second, the transponders can be configured so 
that they turn on their radio interfaces once a second, at a 
time when a message is due, and decode that message (therefore 
using 1/50 of the power which would have been used if they had 
decoded each message) . A data bit, at the start of each message 
(the wake bit) indicates that the coordinating device wishes 
to wake up all sleeping transponders or a set of sleeping 
transmitters (say, all those with even addresses) . If a number 
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Registration of new transponde r s as thev enter an environment 

The second radio channel provided by the invention allows the 
introduction of a previously "unknown" transponder unit into 
the monitored environment without operator intervention. In 
this situation, there is a requirement to indicate to the 
overall coordinating device that it must start to address the 
new transponder. This process will be referred to as a 
"registration" . it is merely necessary that the new 

transponder is compatible with and has a radio address which 
is one that would be expected and recognised by, the system. 

In accordance with the invention, the bidirectional radio link 
is provided between a remote receiver and each transponder. 
Typically this is achieved by adding a radio transmitter to 
each transponder and adding a radio receiver to the master 
transmitter. As previously suggested, such transponders are 
referred to as bi-directional transponders. 

In one arrangement the coordinating device may for example 
transmit the radio receiver addresses in sequence of all 
possible bi-directional transponders, at regular intervals. 
The bi-directional transponder radio responses may be checked 
for radio responses from any new transponder addresses, and 
these addresses may then be added to the list of bi-directional 
transponder addresses which are to be scheduled, for position 
determination by subsequently triggering by radio their bi- 
directional transponder so as to generate ultrasound signals. 

In a more preferred arrangement a "Slotted ALOHA contention- 
resolution protocol" such as described by Roberts L in ALOHA 
Packet Systems With and Without Slots and Capture, Computer 
Communications Review, April 1975, may be used to allow the 
transponder to identify its unique identification (ID) to the 
coordinating device and establish its position in the schedule 
for the master transmitter. 
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to set a "transmit" bit in the radio addressing message the 
next time it is transmitted by the master transmitter, so as 
to force a registration from the addressed transponder 
transmitter, whilst blocking registration attempts from any 
other bi-directional transponders. 

If a radio reply from the bi-directional transponder 
transmitter is detected by the master radio receiver in 
response to a "transmit bit", then the related object mounted 
transponder is still in range of the master radio transmitter, 
and the absence of an ultrasound response either lies in a 
temporary shielding of the transponder or an electrical 
failure, (as opposed to movement of the object), and the 
resource should not be reclaimed. In the example given the 
transponder may have been temporarily shadowed by ultrasound 
absorbing material . 

If no signal is detected, then the next time that bi-. 
directional transponder is addressed by the master radio 
transmitter the coordinating device may be programmed to set 
a special drop bit in the addressing message, to indicate that 
the location resources that are currently allocated to that 
transponder will be reclaimed, and the transponder concerned 
will not subsequently be addressed via the master transmitter 
radio link. 

If the transponder radio receiver can receive this message, it 
must be in a location where it can receive radio signals from 
the master radio transmitter but the coordinator is unaware of 
its ultrasonic response. In this event the bi-directional 
transducer is programmed to perform the registration process 
described above, but in the meantime the coordinating device 
reclaims the now unused location resource associated with that 
ID, until such time as the transducer achieves registration. 

The use of a drop bit dictates that the radio interface should 
be very reliable, since if a transponder were to miss a message 
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According to another feature of the invention, input and output 
facilities may be provided on the transponders. 

For example, in addition to the address of the device that is 
being requested to transmit the ultrasonic pulse, a radio 
message from a coordinating device may contain a number of data 
bits (an "Output Data Value") which may, for example, be sent 
to an output port on the addressed transponder, to control for 
example a display, or robotic device associated with that 
transponder. 

The invention will now be described by way of example, with 
reference to the accompanying drawings, in which: 

Figure 1 is a schematic diagram of a positioning system; 

Figure 2 shows the FPGA configuration of the transmitter unit, 

Figure 3 is a schematic diagram of a mobile transmitter unit 
for the system of Figure 1 ; 

Figure 4 shows the FFGA configuration of the mobile transmitter 
unit on the system of Figure 3 ; 

Figure 5 is a simplified block schematic of the ultrasonic 
receiver unit; 

Figures 6A to 6C show how a standard ultrasonic receiver 
operates as part of a transponder in a complete system as shown 
in Figures 18 to 23; 

Figure 7A to 7-D show the operation of a modified ultrasound 
receiver, adapted to render it insensitive to spurious noise 
signals, in the system of Figures 18 to 23; 



Figure 8 shows a standard ultra-sonic transmitter as used i 
Figure 9, and in the systems of Figures 1 to 5 and 18 to 23; 
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Figure 19 is a detailed block schematic of the clock generator 
in Figure 18 ; 

Figure 2 0 is a detailed block schematic of a zone manager of 
Figure 18; 

Figure 21 is a detailed block schematic of a matrix manager of 
Figure 18; 

Figure 22 is a detailed block schematic of an ultrasound 
receiver such as is incorporated in each room of the system of 
Figure 18 ; and 

Figure 23 is a detailed block schematic of a mobile transponder 
unit such as is mounted on objects in the rooms in the system 
of Figure 18. 



Overview of the drawings 



In the drawing a set of ultrasonic receiving elements are 
placed in a matrix on the ceiling of rooms in which the system 
is installed, and ultrasonic transmitters are placed on the 
objects to be located. 

An addressable radio link is used to allocate timeslots, 
transmit the synchronising timing pulse, and allow transmitting 
elements to communicate with a coordinating device, eg to 
register an initial presence. 

Radio waves are used because their speed of propagation is very 
fast, and unknown delays in the radio link will be very small 
compared to the time -of -flight of, for example, ultrasonic 
pulses used to measure distances so that to a first 
approximation the measurements can be said to be synchronised, 
and the unknown errors will not significantly reduce the 
accuracy of the system. 
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the distance measuring pulses. 
Detailed description of the drawings 

In Figure 1, the position system operation is as follows: 

1. To find the position of a mobile transmitting device 10, 
a PC 12 loads an 8 -bit address of the mobile device onto its 
parallel port. 

2. A transmitter controller, based around a Xilinx XC3020A 
FPGA (the FPGA configuration is shown in Figure 2) and 
interfaced to the PC parallel port, reads this address five 
times a second, and generates a 40KKz data stream comprising 
a preamble and the address from the parallel bus of the PC. 

3. The 40KHz data stream is FM encoded onto a 418MHz radio 
link by a Radiometrix BIM418 radio module 16. 

4. As the first bit of the preamble is generated by the 
transmitter controller, a signal from that controller commands 
an ADC 18 (HP E1413/A) to begin sampling at a rate of lOOKHz 
(shared between all channels being sampled) . 

5. Mobile devices such as 10 described in detail in later 
Figures of the drawings located in the area covered by the 
system, pick up the preamble and 8 -bit address and compare the 
address with their own. If the addresses match, the mobile 
device in question transmits a 75 0 microsecond pulse of 40KHz 
ultrasound. Typically an array of five transducers is mounted 
on each device, typically in a hemispherical pattern (not 
shown) . 

6. The ultrasonic pulse is picked up by one or more ultrasonic 
receiver units of which four are shown at 20, 22, 24 and 26. 
Those receiving the pulse process the signal in a manner 
described later before passing the processed signal to the ADC 
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Power is typically derived from two 3.6V half-AA lithium 
thionyl chloride batteries, regulated to 5V by an LT112 9 IC. 

The FPGA configuration of the transmitter controller of Figure 
3 is detailed in Figure 4 . 

The operation of the ultrasonic receiver shown in Figure 5 is 
as follows: 

1. The ultrasonic signal is detected by an ultrasonic 
transducer such as a Farnell Electronics part No. 213-226 
denoted by 40 . 

2. This signal is amplified (typically by a factor of 56) 
using an inverting amplifier 42. Typically this is built 
around one-quarter of a TL074 quad op-amp. 

3 . The amplified signal is rectified using a full wave active 
rectifier 44. Typically this is built around one-half of a 
TL0 74 quad op-amp. 

4. The rectified, amplified signal is smoothed using an RC 
circuit 46 to obtain a signal which represents the envelope of 
a rectified version of the original signal. 

5. This signal is passed to the HP E1413/A ADC 18 (see Figure 
1) via an RJ45 jack plug and one wire of a four wire network, 
which also supplies the unit with + 5V, -5V and GND power lines. 

Standard receiver 

A number of these are located at known locations around the 
environment (room) in the ultrasonic positioning system. 



As shown in Figure 6 (A) , each receiver 47 is triggered by a 
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Transponder design 

A standard receiver-transmitter (transponder) unit 68 (such as 
item 10 in Figure 1) is shown in Figure 8. 

This comprises a radio receiver 70 which picks up encoded FM 
signals in the 418MHz band from a radio transmitter (16 in 
Figure 1) controlled by a central coordinating device 48 (not 
shown) . 

These signals are passed through decoding logic 72, which 
presents the address contained in any decoded message, - to an 
address comparator 74. If the latter identifies the address 
in the message as that of the transponder stored in ROM 76, it 
triggers a signal generator 78, which drives a set of 
ultrasonic transducers 80. to transmit an ultrasonic pulse. 

Two such standard transponders 82, 84 are shown in Figure 9 
attached to two spaced apart points on a chair 86. 

Since the two transponders 82, 84 contain similar duplicated 
components, an alternative arrangement is possible as shown in 
Figure 10. Here, a single receiver and control unit 88 drives 
two individually addressable ultrasonic transducer sets, 
mounted at the same points on the chair 86, 90, 92 as were the 
standard transponders 82, 84. 

The alternative arrangement is shown in more detail in Figure 
11. The unit 88 is made up of a radio receiver 94 which picks 
up the encoded FM signals in the 418MHz band from the central 
transmitter. These signals are passed through decoding logic 
96, which presents the address contained in any message 
detected to an address comparator 98 . The latter is associated 
with a look-up table 100 containing in this case two rows 102, 
104. Each row stores a transducer address and a port number 
(e.g. If transducer set 1 is attached to port 1, one of the 
rows will be the ordered pair (1,1)) . 
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person around their neck for example on a chain 128. As seen 
in Figure 14C, the ultrasonic transducers 130 can be arranged 
to give a relatively narrow beam 132 which will project in 
front of the person 134. By finding the position of the person 
134 and the locations of the receivers (2 0, 22, 24 etc in 
Figure 1) at which the beam is detected, it is possible to 
deduce which way the person is facing. 

Derivation of orientation information 

Where the objects on which transponders omnidirectional 
(standard) are attached are opaque or relatively opaque to 
ultrasound, it is possible to obtain information about the 
orientation of those objects from the data collected by the 
receivers such as 20, 22 etc in Figure 1. Consider a 
transponder 13 6 attached to a known point 13 8 on such an object 
14 0, as in Figure 15. The opacity of the object 14 0 ensures 
that the only sound energy 142 which can leave its vicinity 
does so in the direction 144. This effect may be amplified if 
the transmitter is itself directional to some degree. 

By interrogating the receivers (20, 22 etc (Figure 1)) in an 
environment containing such an object and performing a 
calculation on the information they provide, the location 
system can calculate in three dimensions the position (x,y,z) 
of the transponder 13 6. The location system also knows the 
positions (u^v^w,) ... (u^v^wj of the n receivers that have 
detected the ultrasonic signal. Using the known location of 
the transponder on the object and the known locations of the 
receivers, the direction, relative to the object, in which the 
ultrasonic energy will have left its vicinity, can be deduced. 
Correlating these three items of information allows the 
object's orientation to be determined, where the position of 
point 138 relative to the object 140 is known. 

An example of how this can be derived will be described with 
reference to Figures 16 and 17 which show a standing person 
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Figure 18 is a block schematic diagram of the complete system 
in which a Scheduling PC 154 dictates which one of a set of 
Mobile Transponders (one of which is shown at 156) are to be 
addressed in each of 25 timeslots per second. Addressing 
messages generated by the Scheduling PC are sent to Mobile 
Transponders via a Zone Manager 158, which also passes 
registration messages from the Mobile Transponders 156 back to 
the Scheduling PC. 

Ultrasonic signals generated by the addressed Mobile 
Transponders 156 in response to the addressing messages sent 
by the Zone Manager, are detected by a set of Receivers three 
of which are shown at 16 0, 162, 164 attached to a Matrix 
Manager 166. Typically, there will be one Matrix Manager and 
a set of Receivers per room (or other space in which ultrasound 
is confined) . 

A Positioning PC 168 connected to the Matrix Manager 166 
derives the air temperature of the room in which the polled 
receivers are located via a thermometer 170, and polls the 
Receivers 160, 162 etc to retrieve the three measurements 
derived from the received ultrasonic signals, and uses this 
data, and the measurement of air temperature in the room 172, 
to calculate the 3D position of the source of the ultrasonic 
signals . 

A second set of receivers (174, 176, 178) in a second rom 180 
are also shown, with associated matrix manager 182 and 
positioning PC 184. Other similar set-ups can be provided for 
each room in a building, each linked to a central area manager 
186 . 

Information from the Scheduling PC and the Positioning PCs is 
collated by an Area Manager 186, which produces a stream of 
location events that may be sent to users or applications. In 



WO 99/28761 

PCT/GB98/03435 

52 

order to perform this collation 

be synchronised - this is J of -Wem must 

Clock Generator 188 and ^lalT ^ * ^ * 

na ln "ialising PC 190. 

Radio signals are transmitted to the moh--, 

receivers from a master radio t, transponder radio 

operating at 418 MHz with ntl^^'™"™ ^ 189 

(1) fflpck ^riPr^nr (Figure 19) 
The Clock Generator 188 SP nrf= 

global time value to the Zone nT ^ Cl ° Ck PUlse ™* 

-ross a serial network Z "* ^ 

which drives a time store L/^ ^ * 25HZ 192 Clo <* 

it with every P ul 3e ^ , . _ ' and th ^ counter increments 
loaded from a the PC 190 00 1&1 9lobal value may be 

Figure 18) . connected to the Clock Generator ( see 

After incrementing the current B i n u , . 
-d the clock pulse are ""d I 

»«, which distributes \ILT * inte ^ce 
components, so as to synchronise thT^ * ^ ™ 

(2 > ftW HHnnqfr, (Figure 20) 

Each Zone Manager 158 handles the r, rt <„ • . . 

Scheduling PC end the Mobile Tr a nL ~ between the 

-0. it has a Date store „. Z " T*' ** ShOWn iD 

PC with the next pacfce t to b ! t " ^ * ^ S ^*>"" 9 

1- =o^lete. the zone M lna™r d - ""° 

line. on receipt o f a clocTpuTT" '"^ "•*» 

nstwor* 20 0 along 202 , the 2on e „ ™ °" •^"-i-tlon 

"me in a T ilM stor e 20, Z T" 3 " "* 

««. The Message Cenerator s^L^Vt 

8 a 136 "bxt preamble followed 



WO 99/28761 PCT/GB98/03435 

53 

by a Manchester-encoded copy of the stored packet at 4 0kbps to 
the transmit side of a 418MHz FM Radio Transceiver 208, thus 
sending a DC -balanced copy of the desired message to the Mobile 
Transmitters . 



After sending the message, the Zone Manager triggers a Message 
Decoder 210, which looks at the incoming signals picked up by 
the receive side of the Transceiver 208. Any incoming radio 
message sent by the radio transmitting section of the Mobile 
Transponder is decoded and error-checked, and if the message 
is valid it is stored in a Message Store 212. 

When time has been allowed for the outgoing message to be sent 
and any incoming messages to be detected, the Zone Manager 
asserts the "Ready" status line, indicating that the Scheduling 
PC can review the stored time and any stored message. To this 
end the scheduling PC controls Data Path Switch 214 to supply 
trigger tune (from 204) and/or message (from store 212) as 
appropriate, before loading the next packet to be transmitted. 

The global clock synchronisation network signals pass unchanged 
through the Zone Manager . 



(3) Scheduling PC 



The Scheduling PC 154 (Figure 18) is programmed to determine 
the order in which Mobile Transmitters should be addressed 
based on the Location Qualities of Service (LQoS) assigned to 
them (either statically, or dynamically by users and 
applications) . The Scheduling PC also constructs the packets 
to be sent to Mobile Transponders (via the Zone Managers) , and 
performs resource reclamation. • 

The algorithm used to choose the next Mobile Transmitter to be 
addressed is described in the sections above entitled "Schedule 
Implementation" . 
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Output Data value field is set to 255. Similarly if no Mobile 
Transponder registrations require acknowledgement, the 
Registration Acknowledgement field is set to zero. 

The message packet is loaded into the Zone Manager's Data Store 
in 8 -bit chunks. After the last chunk is loaded, the 
Scheduling PC start to continuously poll the Zone Manager's 
"Ready" status line. This line is asserted when the Zone 
Manager has transmitted any stored message where the radio 
receiver section of the transceiver 2 08 is being employed. 

At this time, the Scheduling PC retrieves (from the Zone 
Manager) the time at which the transmission was made, and sends 
an event of the form (identifier, time) to the Area Manager 
across a CORBA interface (Object Management Group, The Common 
Object Request Broker; Architecture and Specification. 
Revision l.l, OMG Document Number 91.12.1, December 1991) , 
indicating the 16 -bit identifier of the addressed Mobile 
Transmitter and the time of addressing. 

Finally, the Scheduling PC retrieves from the Zone Manager any 
incoming message sent by the radio transmitter of the address 
Mobile Transponder (where fitted and utilised) . Any such 
message will contain an address and button status bits. The 
Scheduling PC must deal with any registration request detected 
in this way, and/or inform any applications which are 
interested in "Button Pressed" events from Mobile Transponders. 

It then identifies the address of the next Mobile Transmitter 
by repeating the scheduling process described in this section. 

(4) Matrix Manager (Figure 21) 

The Matrix Manager shown in Figure 21 resets ultrasound 
Receivers (eg 20, 22 etc in Figure 1) connected to it, at a 
precise time, and acts as an interface between the Positioning 
PC and those Receivers. 
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The global clock synchronization network signals pass unchanged 
through each Matrix Manager in turn. 



(5) Receiver (Figure 22) 



The Receiver shown in Figure 22 detects ultrasonic signals from 
the transducer on the Mobile Transponders, and converts them 
to electric signals and processes those signals to determine 
the time at which the received acoustic signal peaked for the 
first time. Receivers are connected in a serial daisy-chain 
to a Matrix Manager by two networks - an upstream network, 232 
which carries information to the Matrix Manager, and a 
downstream network 234 which carries information from the 
Matrix Manager. Each Receiver has an address which is unique 
amongst those connected to the same Matrix Manager, allowing 
it to be polled by the Positioning PC also connected to that 
Matrix Manager. The address may be coded for example by 
setting switches 235 on the PCBs of the Receivers. 

When a Receiver detects a "Reset" signal condition on the 
downstream network 234, it resets an on-board counter 236 and 
peak detection circuit 238. For the next 20ms, the counter is 
updated at a frequency of 20kHz, and the peak detection circuit 
monitors a signal from a 40kHz ultrasonic transducer which has 
been amplified in 242, rectified in 244, smoothed in 246 and 
digitized in 248. 

When the peak detection circuit indicates that the signal has 
peaked for the first time, counter 236 is stopped. 

If the 20ms window closes before a peak is detected, the value 
0 is formed in the counter. 



After the 2 0ms period, the Receiver may be polled by the 
Positioning PC via the Matrix Manager and the downstream 
network 234. If an address comparator 250 in the Receiver 
linked to the switch coded address 235 detects that the 
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position and possibly orientation can be determined. 

Incoming radio messages from a Zone Manager are picked up by 
a 418MHz FM Radio Transceiver 260 and decoded by a Message 
Decoder 252. The Message Decoder also uses error-checking 
information in the incoming messages to determine if bit errors 
on the radio link have occurred. 

After the message has been received, the Power- Saving 
Supervisory Circuit 264 switches off the receive side of the 
Radio Transceiver 160. 

A Message Generator 266 allows the Mobile Transponder to 
contact the Zone Manager through the transmit side of the Radio 
Transceiver 260. The Message Generator is used by a 
Registration Controller 268, which handles attempts to make the 
Zone Manager aware of the presence of the Mobile Transponder, 
and is also activated when a user presses one of two buttons 
270, 272 on the Transponder (if fitted) . 

If a good message is received, the Message Decoder compares the 
transmitter address contained in the incoming message with that 
stored in ROM 274. If the addresses match, then: 

1. A trigger signal is sent to a Pulse Signal Generator 276, 
which drives a set of ultrasonic transducers 278 (arranged 
around a hemispherical shell) at 4 0kHz for 50/xs to produce the 
ultrasound pulse 258. 

2. A counter in the Power-Saving Supervisory Circuit is loaded 
with the value of the sleep time in the message (via line 280) . 

3. If the drop bit in the message is set, a Registration 
Controller 282 on the mobile device is informed that the Zone 
Manager will no longer address this Mobile Transmitter. The 
Registration Controller will then begin attempts to register 
with the Zone Manager. If the drop bit is not set, but the 
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pseudo-random number generator) indicates that the Mobile- 
Transponder should attempt to send data to the Zone Manager in 
this timesloc. 

If one of these events does occur, a message generator waits 
a 2 5^s turnaround time before switching on the transmit side 
of the Radio Transceiver 260, and sending (at 40kbps) a 168-bit 
preamble followed by a Manchester-encoded version of the packet 
whose format is shown in Table (B) . 

A Cyclic Redundancy Check code may be included in the packet 
to detect link errors or collisions with transmissions from 
other Mobile Transmitters. A standard CRC-8 algorithm is used 
to generate the CRC. 

After transmission of the preamble and packet, the Message 
Generator switches off the transmit side of the. Radio 
Transceiver 2 60. 

The Power-Saving Supervisory Circuit 264 is used to control 
other parts of the Mobile Transmitter in order to save power. 
It is driven by a 32kHz clock 2 84, which allows it to be low- 
powered itself. The prime function of this circuit is to turn 
on the receive side of the Radio Transceiver 260 every 40ms, 
so that the next incoming radio message from the Zone Manager 
may be detected and decoded- However, if the Sleep Counter is 
not zero (indicating that the Mobile Transponder may enter an 
even lower-powered sleeping state) , the Power-Saving 
Supervisory Circuit 264 decrements this counter once every 
40ms, and only activates the receive circuitry of the Mobile 
Transmitter 250 once every eight timeslots (so that the wake 
bit periodically may be checked) . The Power-Saving Supervisory 
Circuit 264 also controls an 3MHz clock 255 which is used by 
the Message Decoder 262 and Message Generator 266. 

If the Message Decoder 262 indicates that the wake bit in the 
incoming message was set, then the Power-Saving Supervisory 
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Receiver) , that data value is used to calculate a transmitter- 
receiver distance. The Positioning PC interrogates the Matrix 
Manager such as 166, 182 and determines the current temperature 
of the room, t (measured in °C) . It is then possible to 
calculate the speed of sound in the room, c, from Equation 
(14) . - 

Calibration of the system during installation provides a value, 
d, for the fixed delays in the system (such as the time taken 
to decode the radio message by the Mobile Transponder) . From 
the pulse time-of -flight , f 1# from the Mobile Transponder to 
Receiver i, the corresponding transponder -receiver distance, 
1 ± , can then be calculated, l i =cx(f i -d) . 

If a Mobile Transponder is at the coordinates (u,v,w) and the 
distance from it to a Receiver at the coordinate (x,y, 0) is 1, 
are that all Receivers lie in the plane of the ceiling. It can 
be shown that l 2 is given by Equation 15. 

Equation 1 can be regarded as a nonlinear model, see Myers, R. 
Classical and Modern Regression- with Applications, PWS-KENT, 
1990, and can use nonlinear regression to fit the values of l,x 
and y for several Receivers to this model. This gives 
estimates u, v and w 2 . This allows the determination of a best 
least-squares estimate for the Mobile Transponder's position 
as the coordinate (u, v, Vw 2 ) , taking the negative square-root 
of w 2 to fix the transponder below the ceiling. A shadow 
solution ( (u, v, Vft 2 ) corresponds to an impossible transmitter 
position above the ceiling. The non-linear model has three 
degrees of freedom, and knowledge of at least three 
transponder-receiver distances is therefore required to 
calculate the Mobile Transponder's position. Furthermore, the 
model cannot be fitted to the data if all Receivers that 
detected a signal are collinear. 

Reflected signals from objects in the environment can lead to 
incorrect distance measurements. Normally, the first signal 
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The statistical test is repeated until the variance of .the" 
remaining measurements fall below an acceptable threshold 
(suggesting that all outlying data points have been 
eliminated) , or only three measurements remain. A final 
calculation of the transmitter's position is then made using 
those data values. 

From the calculated position and the known locations of the 
Receivers that detected a signal from the Mobile Transmitter, 
it is also possible to estimate 6 , the orientation of the 
Mobile Transmitter around a vertical axis. The method used to 
perform this estimation has been described above. 

The Positioning PC then retrieves (from the Matrix Manager) the 
time at which the measurements used in the position calculation 
were made. Finally, it sends an event of the f orm (x, y , z, 6 , 
time) to the Area Manager across a CORBA interface, indicating 
the calculated position (x,y,z>, orientation (d) and time of 
measurement, and informs the Matrix Manager that it is ready 
for the next set of readings (by asserting the "PC ready" 
status line) . 

It should be noted that the Positioning PC (158, 184) can send 
commands to individual Receivers (via the Matrix Manager) to 
change the peak detection algorithm they use, or to change the 
threshold they store in memory, or to change the source of the 
threshold that the peaJc detection algorithm uses (either on- 
board switches, or memory) . 

(8) Area Manager (Figure 18) 

As shown in Figure 18 data from the Scheduling and Positioning 
PC's is transmitted to the Area Manager 186 which comprises 
iriter alia a data processor (such as a PC) . This gathers 
events of the form (identifier, time) from the Zone Manager, 
and events of the form (x,y,z, S , time) from each Matrix Manager. 



WO 99/28761 

66 PCT/CB98/03435 
An associative memory in the M 

the time parameter, and generates T"*** USin ^ 
form (identifier, x, y , 2 , * , time) . Stream ° f eve *ts of the 

It can be seen that these events con , • 

location, orientation and t^me inf identification, 
pos i tior . and orientation Tar"' 1011 ' ^ Cheref <~ e allow 
transponder to be determined. * Particular time) of a 

This event stream (shown at 288 

to users and client appli^^s ^ " ~* ^« - 

Power saving can be achieved in the t- 

the receiver into a guie^ ^ *" SWitChi ^ 

intervals between addressing, ^ J * ^ ^ 

particular transponder unit is ^ h ! i «* u «<* at which a 
can be encoded into the ~ad< o ^dressed is th± 

message the receiver ^ c ° t ~ <*" ^coding 

period of time. 311 be tur = ed off for that 

Additional -f • 

Acl - formation in th^ f^>-~ ^ 

encoded into the radio addressxnT C ° ntr01 SlgnalS ^ be 
transponder -units so as for ' transmitted to the 

robotic dev ice , associated li^e't ^ C ° ntr01 3 « 

« wx«-ft the transponder unit. 

Shape rirt e ^ n , fjlr! 

Electrical signals indicative of th- 

of transmitters located at selected ^f^ 0 " of * Plurality - 
o^ect, may be derived and stored and P ° ints - an 

by comparison with stored electric^ Pr ° CSSSed ' for example 
*Y means of an algorithm to B ^ ^ 

indicative of an algorithm, to 7^" * ^ 

produce a deciqinn 

decision sxgnal 
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indicative of the shape of the object. This may enable a new- 
object to.be identified by reference to its shape. 

Display of monitored area 

Electrical signals indicative of the position and/or 
orientation of an object whose position and orientation 
(relative to the area) have been determined by a position 
determining system as described herein, may be employed to 
control the display of a graphical representation of the object 
on a TV or computer monitor, together with graphical 
representations of other objects, also identified by position 
and orientation. 
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CLAIMS 



-erearcund. „ ™ P hf ^ ^7 .°' ^ 
transmitting me ans for rr - a«°=iated therewith 

Sectors eLr^LThe firsT^ £" 'V" 3 '" - - 
labelled by means of a receiver fl ^ bein9 

link with a remote control, ° £ * "-"-Nation 

^ct-mounted JJ^ZZTZ^ " "^"^ 
the latter and each detector iHaea to det """"" 
line distances between the ob/ect Id ' 

the position of the object JLl.t «°~ver. to enable 

an object into ,777; 12-£bJkt the arrival and departure of 

a«=ond%oLr ica ttn iTI rL 6 ^" * • 

with the object and ^rtorrce™ 

2 - A system as claimed in claim i 

communication links are combined in a t d " tW 
communication system. bx-dxwctaonal radio 

3 • A system as claimed in claim i ^ o 

* aach of a plurality of laTeHea objeltt "n 

.ach LLiir^Tr.^.r-'^: c ~ er ° n 

at fixed • t^uraxicy of receivers positioned 

the receivers, wherein tht ****** ° f the ^ansmitter from 
Propazin, energy £ ^i ilte ^7 ^ f ^ 
Propagating energy from a master trLmitt ! ^ ^ 

cause transmitted bursts of such h^T ^ S ° tD 

ursts of such high speed energy to enter the 
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said environment, and wherein the transmitter on the object is 
associated with a receiver adapted to respond to an 
appropriately encoded burst of such high speed energy, to 
thereby initiate a burst of slowly propagating energy (each 
transmitter/receiver combination being referred to as a 
transponder) , and wherein a further transmitter of high speed 
energy is provided on the object, associated with the receiver 
thereon, to transmit data signals to a remote receiver using 
encoded high speed energy transmission. 

4 . A system as claimed in claim 3 , wherein each of the said 
plurality of receiver is adapted also to be responsive to a 
said burst of high speed energy, so as to identify the 
beginning of a window of time within which a slow speed energy 
burst may. arise and be received thereby. 

5. A system as claimed in claim 4, wherein the burst is the* 
same burst as is sent to trigger one of the' 
transmitter/receiver units to transmit a slowly propagating 
wave, for time measurement. 

6. A system as claimed in claim 4, wherein the said plurality 
of receivers are connected by a network of cables and the 
transmission of the reset signals and the polling of the time 
values is achieved via the network. 

7. A system as claimed in any of claims 3 to 6, wherein the 
receivers include a latch to retain information about the time 
at which the beginning of a burst of slow speed energy is 
received after the beginning of each said time window. 

8. A system as claimed in claim 7, wherein the receivers are 
scanned (ie polled) so as to recover the time information and 
reset the latches . 



9- A system as claimed in any of claims 1 to 7 , wherein 
computing means is provided to associate the time information 
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with the receivers from which t-H~ - • 

a tMnsit time been obcained ' and 

10. A system as claimed i n claim 9 wh 

means is programmed to convert the tr^T^ ^ C ° mputin 9 

values, and by using position d.u ^UT ^° 

stored in the memory, to compute theref r0 m " h * 

object mounted transmitter relative,. P ° Slti ° n ° f the 

and therefore, by geometrv ill ^ ° f the rece -ers, 

fixed points rSlatiVe " ° r m ° re 

a xie specified environment. 

11- A system as claimed in a™, * -, 

high speed energy trans tisL n T are enc 7 d ^ 

of different alow speed siffll , S ° that 3 Polity 

- -cified enXHr an^^ ' ^ ^ * ^ 
that during a sequence of t m ! tri 9^red m turn, and so 

- each of ^^^^--•t.^ 

environment can he obtained, he in T"" ^ 

specifically to one only of the ob \ Wlnd ° W relati *9 

OI the 0b => ect mounted transmitters. 

12 . A system as claimed in any of claim* -j , 
slow speed signals are acoustic or ul tr T S ' *** 

high speed signals are electric , UltraSOnic s ^nals and the 
or invisible .l^o.^T^T^ " ~ vi.^. 

signals. radiation such as ir, w or rad±Q 

13 . A system as claimed in either- of i • 

encoding of the high speed sT a T * 11 ^ 12 ' Wherei » 

-Plitude, or Z °* —y, ~ 

combination thereof. PUlse cod in<?; or any 

14 - A system as claimed in claim n u 

techniques are employed. ' WherSln digital ^coding 

IS- A system as claimed i n claim i 

arranged and adapted to operate °k * C ° nStruct ^' 

Ascribed with reference ™ S ^antially as herein 

to and as illustrated i n the 
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accompanying drawings . 
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either: 

_ a) time after trigger at which 
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signal was detected 
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